Metastability in Stochastic Replicator Dynamics

نویسندگان

  • Konstantin Avrachenkov
  • Vivek S. Borkar
چکیده

We consider a novel model of stochastic replicator dynamics for potential games that converts to a Langevin equation on a sphere after a change of variables. This is distinct from the models studied earlier. In particular, it is ill-posed due to non-uniqueness of solutions, but is amenable to a natural selection principle that picks a unique solution. The model allows us to make specific statements regarding metastable states such as small noise asymptotics for mean exit times from their domain of attraction, and quasi-stationary measures. We illustrate the general results by specializing them to replicator dynamics on graphs and demonstrate that the numerical experiments support theoretical predictions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Robust permanence and impermanence for stochastic replicator dynamics.

Garay and Hofbauer (SIAM J. Math. Anal. 34 (2003)) proposed sufficient conditions for robust permanence and impermanence of the deterministic replicator dynamics. We reconsider these conditions in the context of the stochastic replicator dynamics, which is obtained from its deterministic analogue by introducing Brownian perturbations of payoffs. When the deterministic replicator dynamics is per...

متن کامل

Stochastic Replicator Dynamics

This article studies the replicator dynamics in the presence of shocks. I show that under these dynamics, strategies that do not survive the iterated deletion of strictly dominated strategies are eliminated in the long run, even in the presence of nonvanishing perturbations. I also give an example that shows that the stochastic dynamics in this article have equilibrium selection properties that...

متن کامل

Metastability for a stochastic dynamics with a parallel heat bath updating rule ∗

We consider the problem of metastability for a stochastic dynamics with a parallel updating rule with single spin rates equal to those of the heat bath for the Ising nearest neighbors interaction. We study the exit from the metastable phase, we describe the typical exit path and evaluate the exit time. We prove that the phenomenology of metastability is different from the one observed in the ca...

متن کامل

State-coupled replicator dynamics

This paper introduces a new model, i.e. state-coupled replicator dynamics, expanding the link between evolutionary game theory and multiagent reinforcement learning to multistate games. More precisely, it extends and improves previous work on piecewise replicator dynamics, a combination of replicators and piecewise models. The contributions of the paper are twofold. One, we identify and explain...

متن کامل

Discrete stochastic processes, replicator and Fokker-Planck equations of coevolutionary dynamics in finite and infinite populations

Finite-size fluctuations in coevolutionary dynamics arise in models of biological as well as of social and economic systems. This brief tutorial review surveys a systematic approach starting from a stochastic process discrete both in time and state. The limit N → ∞ of an infinite population can be considered explicitly, generally leading to a replicator-type equation in zero order, and to a Fok...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1801.02161  شماره 

صفحات  -

تاریخ انتشار 2018